Methods for task allocation via agent coalition formation

Methods for Task Allocation via Agent Coalition Formation

Task execution in multi-agent environments may require cooperation among agents. Given a set of agents and a set of tasks which they have to satisfy, we consider situations where each task should be attached to a group of agents that will perform the task. Task allocation to groups of agents is necessary when tasks cannot be performed by a single agent. However it may also be beneficial when gr...

Coalition Formation for Task Allocation via Genetic Algorithms

Multi-agent Based Execution Environment for Task Allocation via Coalition Formation

This paper focuses on a solution to the problem of task allocation through coalition formation and presents the design and implementation of a framework for this purpose. The framework serves as a multi-agent execution environment where worker agents follow the Shehory-Kraus’s coalition formation algorithm to negotiate and form coalitions. Worker agents prefer to form an optimal coalition to ma...

Task Allocation Via Coalition Formation Among Autonomous Agents

Autonomous agents working in multi-agent environments may need to cooperate in order to ful ll tasks. Given a set of agents and a set of tasks which they have to satisfy, we consider situations where each task should be attached to a group of agents which will perform the task. The allocation of tasks to groups of agents is necessary when tasks cannot be performed by a single agent. It may also...

Task Allocation via Multi-Agent Coalition Formation: Taxonomy, Algorithms and Complexity

Coalition formation has become a key topic in multiagent research. In this paper, we propose a preliminary classification for the coalition formation problem based on three driving factors (demands, resources and profit objectives). We divide our analysis into 5 cases. For each case, we will present algorithms and complexity results. We anticipate that with future research, this classification ...